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Abstract 

We study the dual graph polynomials (fQ and the case when a 
Feynman graph has no triangles but has a 4-face. This leads to 
the proof of the duality-admissibility of all graphs up to 18 loops. 
As a consequence, the C 2 invariant is the same for all 4 Feynman 
period representations (position, momentum, parametric and dual 
parametric) for any physically relevant graph. 


1 Introduction 

The analysis of amplitudes and periods in renormalization group functions 
by means of arithmetic and algebraic geometry has become a common quest 
in recent years. Since the work of Broadhurst and Kreimer, |BrKr] . it is 
well-known that the single-scale massless Feynman integral in perturbative 
quantum field theory usually give rise to interesting patterns involving mul¬ 
tiple zeta values (MZV). In particular, the Feynman periods for primitive 
graphs in 0^ are evaluated to elements in Q-algebra of MZV for almost all 
known cases, see [S^ . The hrst (and, so far, unique) example, when a 
Feynman period gives something worse, was computed by Panzer in [Pa], 
the value is expressible in terms of multiple polylogarithms evaluated at 
primitive sixth roots of unity. Unfortunately, these values are obtained by 
the intensive numerical analysis and there is no good way to predict the 
periods of Feynman graphs in general. 

The hrst step to the understanding of the Feynman period from the 
algebro-geometrical perspective was done by Bloch, Esnault and Kreimer 
in |BEK] . where the ’’Feynman motive” was dehned. Further results in the 
cohomological direction can be found in [D|, |BrDj . More can be done on 
the arithmetical side, see [St] . |D2j . |Sch2] ■ [BrSch] . Out of the number of 
rational points on the poles of the Feynman differential form, one can dehne 
the C 2 invariant. The miracle is that it respects all the relations between 
known periods, so it seems to be the discrete analogue of the Feynman 
period. In this article we continue to study the properties of the C 2 invariant. 
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For a graph G, define the graph polynomial and the dnal graph polyno¬ 
mial 

'^G-= 11 “^’ ^G-= ( 1 ) 

sp.tr.T e^T sp.tr.T eET 

with the sums going over all spanning trees. The variety Xq '■= V(Tg) C 
describes the poles (of order 2 ) of the Feynman differential form. For 
being able to speak on the Feynman period one needs to restrict to log- 
divergent graphs: the graphs G with the number of edges equal to twice the 
loop number, Nq = ‘Ihc- 

Counting the Fg-rational points of the graph hypersurface one ob¬ 
serves that the important piece of this value is the coefficient of in the 
g-expansion: 

C2(G')q := #XG(Fq)/g^ mod gl (2) 

It is called the C2 invariant. On one side, we are able to compute this coef¬ 
ficient analytically (or partially on a computer) for many small (physically 
relevant) graphs. On the other side, it turns out the this coefficient contains 
some information about the period. 

There are 4 different representations of the Feynman period: in position 
and momentum spaces, parametric and dual parametric representations. 
The 4 resulting values do coincide. One can also try to get a discrete ana¬ 
logue of this result. In |BSY] . the authors have constructed the C2 invariant 
C2(0)™°”* out of the geometry of the poles of the Feynman period in mo¬ 
mentum space and have proved that 02(0*)™°™ = C2{G)q for log-divergent 
graphs. In |D 4 j . the C2 invariants C2(G)^°^ and 02(0)^““^ were defined in 
position space and in dual parametric space out of the related geometry, 
and the coincidence of all four C2 invariants was proved for graphs with 
minor conditions plus the important restriction to the graphs called duality 
admissible: 

Theorem 1.1 

Let G be a log-divergent graph that is duality admissible with he > 3 . 
Then 

C2(G)7™ = C2(G), = C2(G)f = c^iGY^L (3) 

The condition of duality admissibility for G means the vanishing of 02(7)^““* 
for certain sub-quotient graphs 7 of G (see Definition I 3 . 10 p . This condition 
is the property that is surprisingly hard to verify in general, but seems to 
be always satisfied. 

Conjecture 1.2 

Let G be a log-divergent graph with he > 3 . Then G is duality admissible. 
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In |D4j . the conjecture was verified for graphs G with girth (G) < 3. Here 
girth (G) is the minimal n such that each cycle of G has length at least 
n. While checking the duality admissibility we should control a half of all 
sub-quotient graphs of G, so the case girth = 3 is not enough already for 
several graphs with 7 loops. 

In this article we prove the conjecture for graphs with girth (G) = 4. 
More precisely iTheorem 15.31) : 

Theorem 1.3 

Let G be a log-divergent graph with 3 < he < 18 loops. Then G is duality 
admissible. 

Hence, for all these graphs ([3]) holds (see Theorem 15.41) . The indication 
of the bound ho < 18 comes from the fact that the first minimal log- 
divergent graph with girth = 5 has 18 vertices. The Feynman periods are 
computed only for graphs up to 8 loops (and for several 9-loop graphs), as 
well as for the several infinite series of graphs like IFS'„, ZZ^ which have 
girth = 3. Thus, we cover all the interesting Feynman graphs so far. On 
the other hand, the graphs with girth (G) = 4 enter the game since, for 
example, one of the first counter-examples to Kontsevich conjecture on the 
number of rational points on graph hypersurfaces was a graph with 7 loops 
and girth 4, see |D2j . [Sch2] . In addition to Theorem above, we formulate 
a sufficient combinatorial criterion for an arbitrary graphs {he > 3) to be 
duality admissible, see Theorem 15.51 

In Section 2, we introduce a new algebraic way of understanding the dual 
graph polynomials (fQ. we do not use the Dodgson polynomials for 4/^ with 
inverted variables (Cremona transformation), but we introduce and the 
dual Dodgson polynomials as minors of a certain matrix Lq. This leads to a 
better control of the sings in the formulas and to an independent picture of 
dual graph polynomials situation from that one of the graph polynomials. 

The computational technique is presented in Section 3, as well as the 
known or intuitive results related to graphs with triangles. The proved 
facts are very similar to the case of the graphs hypersurface itself. We 
work in the Grothendieck ring of varieties K^iVark) and then jump to the 
computation for the number of Fg-rational points since we are going to 
intensively use the Chevalley-Warning vanishing. The most complicated 
and technical computations explaining the 4-face situation are moved to 
Section 4. 

The main result is stated in Section 5. 

Acknowledgements: I would like to thank MPIM Bonn for hospitality 
and for the financial support. 
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2 Dual graph polynomials 

From some point, studying the dual graph polynomials, we follow the strat¬ 
egy of Section 2 of |Br] and prove the corresponding statements to the 
theorems for graph polynomials given there. We usually identify a graph 
with it’s set of edges. 

Consider a connected graph G. For the two free Z-modules labelled with 
the set of edges E = E{G) and the set of vertexes V = V{G), dehne the 
map d : Z® —)■ : e ^ Vt — Vg, where Vg and Vt are the source and the 

target of the edge e respectively. We extending the map by linearity and 
get a homological sequence 

0 ^ Hi{G, Z) ^ Z® 4 Z^ ^ Ho{G, Z) ^ 0. (4) 


Definition 2.1 

We call a set (7 = {ci,... Ch}, Ci G Hi{G, Z) the basis of small cycles of G, 
if the following conditions are satished: 

i) . Each Ci is a pre-image of an (oriented) cycle (topological loop). 

ii) . The set of CjS generates i7i(G,Z). 

hi), if Ci + some i < h, c E Hi{G, Z), A, \j G Z, A 7 ^ 0, 

then A = ±1. 


Since G is connected, it follows that Hq{G, Z) = Z and then he = hi{G) : = 
ranki7i(G, Z) = Nq — |E| -|- 1 is called the loop number. For a generating 
set G of Hi{G, Z) satisfying the conditions (i) and (ii) of the dehnition, we 
construct the following Hq x matrix E = Ec- Eij equals 1 if the edge 
Cj belongs to the cycle q and the orientation of the edge and that of q 
coincide, and equals —1 if the orientations are different, and equals 0 in the 
case the edge does not belong to q. 

Lemma 2.2 

Fix a basis of small cycles G of a graph G. Let Ec{T) be the square matrix 
that we get from Fc after deletion of the columns labelled by T, T C E{G). 
Let T be a set of Nq — Lq edges of G. Then 


det Ec{T) 


±1 if T is a spanning tree, 
0 otherwise. 


(5) 
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Proof. We fix a subgraph T with Nq — he edges. Doing the elementary 
row operations (over Z) of the matrix Fc we try to make Fc{T) upper- 
triangular and can end up with one of the following three cases. 

1) The matrix Fc{T) (after the possible interchange of rows) becomes an 
upper-triangular matrix, the rows of Fc{T) are linearly independent (over 
Z) with diagonal entries ±1. Then det Fc (T) = ±1. Assume that T is not 
a spanning tree. Since T has cardinhality Nq — he = \V\ — 1, it follows 
that it is not a tree and has a loop c' <Z T. This loop gives us an element 
of Hi{G, Z) linearly independent of the rows of Fc(T), this contradicts the 
assumption on the rank of Hi{G, Z). 

2) The rows of Fc{T) are linearly dependent. Then detTc'(T) = 0. Since 
G generates i/i(G, Z), there is a linear combination 'Y^XiCi = 0 with not 
all coefficients equal zero, where the summation goes over the edges of T. 
This is impossible in the case T is a spanning tree. To see this, consider a 
leaf with a non-zero coefficient or a vertex with no non-zero coefficients of 
the vertices below, this vertex cannot cancel out with something else in the 
sum above, so the sum cannot lie in the kernel of d. 

3) Consider now the case FciT) is upper-triangular, but not all diagonal 
entries are equal to ± 1 . We can assume that we have Xe — Y = 0 in 
hfi(G',Z) for Ci E T, Xi G Z and for some e E E{G)\T, A > 2. It follows 
that each Aj is divisible A. Indeed, since T is a spanning tree and e ^ T, 
there is a path with endpoints the same as endpoints of e. The pre-image of 
this cycle together with the relation above give us a linear relation between 
edges in T if not all A* are ±A, but then T cannot be a spanning tree (see 
case ( 2 )). Thus, our elementary transformation yields an element Ac' for 
c' G Hi{G,Z), this contradicts the choice of G (part (hi) of the Dehnition 
EU) and case (3) never happens. 

□ 


Proposition 2.3 

Let G be a connected graph. Then there exist a basis of small cycles of G. 

Proof. One way to construct a basis is the following. Fix a spanning tree 
T. As in part (3) of the previous lemma, for each edge e G E{G)\T there 
exist a path p{e) with endpoints exactly that of e and consisting of the only 
edges of T. Then e and p{e) together form a cycle. In this way we construct 
a set G of he cycles. Building the matrix Fc, we see that FciT) (modulo 
interchange of rows) is a diagonal matrix with entries ±1. Thus, rows of 
Fc are linearly independent and satisfy parts (i) - (hi) of Dehnition 12.11 so 
C is a basis of small cycles. 

□ 
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From now on, for any given graph G, we choose and hx some basis of 
small cycles G, build a matrix Fc, and, omitting subscript G, write Fc 
instead. 

We dehne 


Lg ■ — 


A(«) 

Fh 

-Eg 

0 


e Ma:tNG+hG,NG+hGi'^[{(^i}i&E{G)]), 


( 6 ) 


where A (a) is the diagonal matrix with entries ai,..., Here and later, 
we often identify edges with their indices F(G) = Ng}. For a graph 

G, we write G\I (resp. G// J) for the graph that we get after deletion (resp. 
contraction) of the edges of the set / C E{G) (resp. J C E{G)). 


Proposition 2.4 

Let G be any connected graph. 

i) For the dual graph polynomial defined by (QP, one obtains 


ipQ = detLG. (7) 

ii) One has the contraction-deletion formula 

~ V^G'^e + ^G,e (S) 

for any edge labelled by e, where the coefficients are again the dual graph 
polynomials V^Ge ~ V^G\e- contraction of an edge e 

corresponds to the determinant of the matrix Lg after deletion of the e-th 
row and column, and deletion of an edge corresponds to setting Og to zero: 


^GHe = det LG(e, e), = det LgU,=o. (9) 


Proof. One computes 

det Lg = Oi det 

TcGier 


0 

F\T) 

-F(T) 

0 


= E n aidetFiTf (10) 

TcG,\T\=hi&T 


In the middle matrix for both cases |T| > h and |T| < h the rows of the 
matrix become linear dependent, thus the determinant is zero. For the re¬ 
maining summands, where |T| = h, we apply lemma above: detF(T)^ = 1 
if T is a spanning tree, and zero otherwise. The second statement of the 
proposition follows from the contraction-deletion formula and an observa¬ 
tion that the determinant det Lg is linear in cte with the corresponding 
coefficients. The second part of the theorem follows directly from ([1]). 

□ 
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For a matrix M, we write M(J, J) for the minor that we get after deletion 
of the rows indexed by the set I and of the columns indexed by J. 


Definition 2.5 

Let I,J,K be subsets of edges of G such that |/| = \J\. Dehne the dual 
Dodgson polynomial to be 


On easily sees that ~ — h— |-^|- Using 

the propositon above, one also gets 


, _ ,^IUA,JUA 

^G\BIIA,K ~ ^G,KUB 


( 12 ) 


for any A,B G E{G). Thus we usually consider the case / O J = 0 and 

K = 0. 


Proposition 2.6 

With the notation above, one gets 


V^G^K “ X^(=*=) (13) 

TCG eGT 

where the sum goes over all subgraphs T G G which are simultaneously 
spanning trees for both G\(KUI\(I nJ))//J and G\(K U J\(I Gi In 

particular, every monomial in occurs in both ^q^juk /ux- 

Proof. By passing to the minor G i— )■ G\{I G J)//K, we reduce to the case 
/ n J = 0 and K = 1/1. Similar to (ITOH . one computes 


det(LG(/. J)) 


E n tti det 

scG\{iuJ) ies 


0 

F\SGI) 

-F{SUJ) 

0 


E ±n“. detF(^U/)detF(^U J). (14) 

ScG\(/uJ) ies 


The term on the right survives iff detF(S' U /) 7 ^ 0 7 ^ F{S U J), thus, by 
Proposition [2]4l both S'UJ and S'U J are spanning trees of G. Since JO J = 0, 
S should be a spanning tree for G\I//J, similar to G\J//I. Conversely, such 
an S gives det F{S U /) = ±1 = F{S U J) by Proposition 12.41 

□ 


Later, we will drop the subscript G in the dual graph and Dodgdon poly¬ 
nomials when G is clear from the context. 

Recall the following Plucker identities: 
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Lemma 2.7 

Let M be an N X N symmetric matrix and let ii,, i 2 n be distinct indices 
between 1 and N. Then 

2 n 

^ 1 ) d^t M ({^'^1 5 • • • ; iyi—l') • • • 7 • • • 7 ^2n \) • ( 1 ^) 

k=n 

Proof. See Lemma 27 in |Brj . 

□ 


The matrix Lq becomes symmetric after multiplication of some rows by — 1, 
this allows us to apply the lemma above and to obtain 


2 n 




{ip ,. ..fi-n — 1 1'i'k 1 5 • • - ? • • '5^271 } 


= 0 . 


k=n 


(16) 


We will also use the Jacobi determinant formula, 


Lemma 2.8 

Let M = (ajj) be an invertible N x N matrix and let adj M = {Aij) denote 
the adjoint matrix of M, i.e. the transpose of the cofactors of M. Then for 
any k, 1 < k < N, 

det(Aij)= det(M)^"*^"^ det(aij)i<ij<Ar. (17) 

Proof. See Lemma 28 in |Brj . 

□ 


The special case of this lemma fc = — 2 is attributed to L. C. Dodgson: 

for any 1 < p < g < and 1 < r < s < A^ 


Ap^rAq^s — Ap^sAq^r = det(M) det M{pq, rs). (18) 

Proposition 2.9 

Let G be a connected graph and let I ,J be two subsets of edges with | J| = \J\ 
and let a, b,c,d E E{G)\I U J and S := I U J U {a,b, c, d}. Then the (first) 
Dodgson identity is 

(^Ia,Jb(^Ic,Jd _ ^la,Jd^I^c,Jb ^ ^^pj^Iac,Jbd 


with + sign when (a — c){b — d) > 0, and — sign otherwise. 

Now let I and J be two subset of edges with \ J\ = |/|+1 and let a,b,c ^ lUJ, 
S := I U J U {a, b,c}. Then the second Dodgson identity is 


. ~Ia,J. ^Ibc,Jc 
TS TS 


, -Iac,Jc, -Ib,J 
~ TS TS 
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I , -Ic.J, -lab.Jc 

TS 


( 20 ) 


Proof. The first part follows from fllSp while the second part can be proved 
similarly to part (2) of Lemma 30 in |Brj . 


□ 


Consider the Cremona transformation i : Z[a!i,..., a„] —)■ Z[ai,..., an] 
dehned by 

1 1 


'(/)(«) := n — 


( 21 ) 


for any homogeneous polynomial /. 


Lemma 2.10 

i) Let S, K C E{G) are subsets of edges of G, S f] K = ^. Then 

^G,K = ( 22 ) 

ii) Let i,j C E{G) are two edges of G, i,j ^ S U K. Then the Dodgson 
polynomial is related to the dual Dodgson polynomial by Cremona trans¬ 
formation up to a sign: 

( 23 ) 


Proof. The part (i) follows from ([T]) and Proposition I2.41 The statement 
in (ii) we can reduce to the case K = S = 0. By the hrst Dodgson identity 
01 . we have 

(p2^(p{’^ ± (24) 

The same identity with the same sign holds for a graph polynomial T. 
Applying the Cremona transformation to both sides and using part (i), one 
gets = ±<.(T*’-^). 

□ 


Proposition 2.11 

Let A, B, I C. E{G) be tree subsets of edges of a graph G, where |A|=|i?|, 
I = {A,... ,4} and / n (A U S) = 0. If ^ 

1 <t <k, we have 


__ ^ ^ .^^Ait^Bis __ E (^ 25 ) 

S^t S^t 

as elements in Z[q;i, ..., a^Y- 

Proof. The proof uses the Jacobi identity flTT)) and is analogously to that 
of Lemma 31 of |Br] . 

□ 
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Corollary 2.12 

Assume that the edges ei,..., e„ in E{G) form a cycle. Then 


^ with Xj = ± 1 . 


( 26 ) 


Proof. The contraction of all of the edges of a cycle gives the vanishing 
of the dual graph polynomial: = 0 for I = {1,... ,n}. Then fl2^ with 

A = B = 0 implies the statement. 

□ 


Remark 2.13 

The corollary above implies the dual statement for the graph polynomial 
itself: If the edges ei,..., e„ form a cycle, then 


Ti = with Xj = ±1. (27) 

Indeed, one only needs to apply the Cremona transformation to fl26l) and 
use Lemma r2.10[ This statement was proved in jBSYj . Propostion 24, using 
spanning forests polynomials. Our proof here is much more elementary. 


Proposition 2.14 

Let Cl,..., Cn G E{G) be the set of edges that form a corolla (have the same 
endpoint). Then 

(f.^ = with Xj = ± 1 . (28) 


Proof. One obtains the result by dualizing the corresponding statement to 
fl26i) for graph polynomial (see |BSYj . Remark 25) and by use of Lemma 

□ 


Example 2.15 

Consider a graph G and assume that the edges ei, 62 and 63 form a tri¬ 
angle. Choose the orientation of the triangle and orient the 3 edges in the 
corresponding way. Orienting the other edges arbitrarily, we £x a matrix 
Eg and consider and the dual Dodgson polynomials. 

Since contraction of a loop leads to the vanishing of (f, we get = 0. 
In addition to this, we also have since the deletion of one 

of the edges and contraction of the other two gives the same sub-quotient 
graph. The Jacobi identity (fTTD implies 

/ p^’’^ p^’^ \ 

det I p"^’^ p"^ p"^’^ = 0. (29) 

y (^3,1 ^p3g ^p3 j 
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By Proposition 12.111 we get These signs are fixed by the 

natural numeration of the edges in Fg- 

Lets define go := gk := (-1)^"*+Vfc^ 9 i 2 z ■= V^i 23 > where {z, j, k] = 
{1,2,3}. 

The identity above implies 

I I /ol — /o13,23^ , , . ,_12,23^ ,^ 1,3 /Qn^ 

V^3 0!2 + ^2 ^3 V^23 — ®3 V^3 — V^2 • \,3Uj 

Working similarly with other rows of the matrix, we derive 

go = and if]f^ = gj + gk- (31) 

Now the dual graph polynomial (fQ takes the form 

V^G ~ 5'o(<ai<a2 + a2Q!3 + aiQ!3) + (^'2 + 5'3)<ai + {Qi +93)(^2 + (s'! +5'2)<a3 + 5'i23- 

(32) 

By ([19]), we have the Dodgson identity ~ V^i 23 = In 

our new notation, this reads (^^i + g 3 ){gi + ( 72 ) — 5 'o 5 'i 23 = (S'l)^- Thus, 

5'o5'i23 = 9192 + 5'25'3 + 9193- (33) 

The formulas in this example are identical to the case of a 3—valent case for 
Tg in [Brj . Example 32, and the situation is dual to the case of a triangle 
for Tg in Example 33, (loc.cit.). 

Now we introduce our main geometrical object of interest. 

Definition 2.16 

For a graph G with Nc edges, define the dual graph hypersurface 

Zo := V(^a) C A?“- (34) 

Here we use the notation V(/i,..., fm) (resp. V(X)) to denote the variety 
defined by the vanishing of a set of polynomials fi, ■ ■ ■, fm ^ k[xi,, xf\ 
(resp. of all the elements of an ideal X) in A"^. The dimension of the ambient 
space is usually clear from the context. 

In the next sections we will try to understand the dual graph hypersur¬ 
faces by means of point-counting functions or the classes in the Grothendieck 
ring using the identities proved above. 

3 Kq{V avk) and Fg-rational points 

The essential results of the paper are formulated as some equalities and 
congruences between the numbers of Fg-rational points on the strata of the 
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dual graph hypersurface. The stratihcation goes by successful elimination 
of the hrst few variables step by step in various orders. 

For a prime power q and for an affine variety Y dehned over Z, we dehne 
by \Y]q '■= (Fg) the number of Fg-rational points of Y after extension of 
scalars to Fg. More o less, this means that [/]g is a number of solutions of 
/ = 0 in Fg after taking the coefficients mod q for an affine hypersurface 
given by / G Z[xi,..., a;„]. Here and later, we use the shortcut [/,..., /n]g 
for [V(/i,...,/n)]g. We think of [-jg as a function of q. Sometimes (but 
not in general), this function is a polynomial of q, when the arguments 
are some strata of the (dual) graph hypersurfaces discussed later for small 
graphs. Our main interest is the coefficient of q^ of this function, the C 2 
invariant (see ([2])). There are many graphs for which we know that C 2 {G) 
is constant, either 0 or 1, see jBSY] . 

If one considers a closed subvariety H of a variety X C A^, then [X]q = 

[y]g + [X\y]g. This is the main relation we use during our computation. 
There is a space much more natural for this scissors relation, namely the 
Grothendieck ring of varieties over a held, K^iVark). It is much closer to 
the geometry of our varieties than the number of rational points. As a 
consequence, the computation on the level of K^iVark) can give us more 
information about poles of the Feynman differential form and about the 
period. The point-counting function factors through the Grothendieck ring. 

On the other hand, KoiVaVk) is very big, less tractable and, against our 
intuition, several reasonable statements analogues to the statements for 
point-counting functions fail in this ring, i.e. Ghevalley-Warning vanishing. 

We prove a big part of our results on the level of the Grotendieck ring and 
shift to the computation of rational points only when we cannot avoid this. 

Dehne the Grothendieck ring of varieties over fc, A’o(Harfc) as the free 
group l^iy avk) generated by all the varieties over k after localization by the 
relation : X = Y + X\Y for any variety X and any closed subscheme Y. 

We denote by [Y] the class of Y in KoiVavk). The ring structure is given 
by the product: [X] ■ \Y] = [X Xk Y]. Dehne L := [A^] and II := [Pt]. 

By the factorisation of the point-counting function through the Grothendieck 
ring, L is mapped to q and II is mapped to 1. One can more or less ignore the 
use of K^iyavk) just by thinking of our formulas as stated for the number 
of Fg-rational points by the substitution above. 

In K^iVark), for the computation of the class of a variety given by the 
polynomials linear in one of the variables, one can try to eliminate that 
variable. The dual graph polynomial V’g is linear in all of the variables, so 
the optimist may hope to get rid of the variables step by step. 
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Lemma 3.1 

Let f^, fi,g^,gi,h G Z[a 2 ,---,ttn] be polynomials. Then, considering the 
varieties on the right hand side of the coming formulas to he in and 
the varieties on the left to be in A"', 

1. for f = f^ai + fi, one has 

[/, h] = [h] - [f\ h] + [f, /i, /i]L, (35) 

and, in particular, 

[/]= + [/!,/,]L. (36) 

2. for f = f^ai + fi and g = g^ai + gi, one has 

[f, 9 ,h] = [f,fi,g\gi,h]h+ [fgi -g^fi,h] - [f,g^,h]. (37) 

and 

[f, g] = [f\ fi,9\ 9i]^ + [fgi - 9^fi] - [f\9^]- (38) 

Proof. Equality fl36l) follows from fl35l) by putting h = 0. For proving the 
equality fl35l) . consider the two cases /^ = 0 and 7 ^ 0 separately. If 
= 0 , then f^ai + /i = 0 implies /i = 0 and Oi does not appear in 
the dehning equations. So, V{f,h) fl V(/^) is a trivial A^-£bration over 
V(/^, fl, h) C A"'“^. If 7 ^ 0, then we evaluate Oi from f^ai + /i = 0 and 
get an isomorphism between V{h, f)\V{h, f, f^) C A" and V{h)\V{h, f^) C 
A"“^. One computes in KoiVavk) 

[f,h] = [A^ XkVif\fi,h)] + [Vih)\V{h,f)]. (39) 

Now the statement follows from the very dehnition of the classes in the 
Grothendieck ring. 

The equalities fl37)) and fl38l) are proved similarly by eliminating of the 
variable from the system and stratifying by the vanishing or non-vanishing 
of the coefficients. See, for example, |Sch 2 ] . 

□ 

Proposition 3.2 

Let G be a graph with ho >2. Then, the following holds: 

1) For some c(G) G Ko{Vark) 


[Zg] = c(G)L^ 


(40) 
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2) For some b{G) G K^iVar^) and for any edge ei 

^G,i\ ~ b{G)lL. 


( 41 ) 


3) For some d{G) G KoiVar^) and for any edges Ci, 62 

= d(G)L. (42) 

Proof. The proof goes by induction on Nq- The statements can be easily 
verihed for graphs with Nq < 3. Assume that for all graphs with Nq < M 
both parts (1) - (3) were proved. Consider the case Nq = M > 4. We start 
with the class of Zq and eliminate the hrst variable by use of Lemma 13.11 
part 1 ) : 

[Zg] = [(p^ai + (p,] = [(p\ (p,]h + - [p^]. (43) 

If ei is a self-loop, then = 0. Otherwise, p^ itself a dual graph poly¬ 
nomial: p^ = Pq, for G" = G /1 with Ng' = Ng — 1 < M, hence 
[p^] = c{G')lZ by the induction hypothesis. If part (2) holds for Ng = M, 
then part (1) also holds. Indeed, 

[Zg] = b{G)]L ■ L + + c{G')ld^ = {b{G) + c(G') + L^g-3)l2. (44) 

Now we prove part (2). 

Both p^ and p^ are linear in the variable a 2 - Lemma IXTl part 2) allows 
us to get rid of 02 on V{p^, p-^\ 


[p\ p^] = [(^ 12^2 + pl, pla 2 + pj = 

[p^\ Pi Pi p^lh + [plpl - p^‘^p,l - [p^l pl- (45) 

If 02 is a self-loop, then both p^"^ and p"^ are zero polynomials and the 
divisibility holds trivial. If ei and 62 form a 2-cycle, then p^'^ = 0 and 
[pH = [Pg'] the last graph has again he > 2 and 

the divisibility follows from part ( 1 ), or has he = 1 and the situation is 
easy to verify manually. Otherwise, for ei and 62 in more general position, 
[p^Gi 1 ] ~ [Hg'i V^g' 1 ] with G' = G'\2, it is divisible by L by the induc¬ 
tion hypothesis. By the first Dodgson identity, [p\p\ — p^‘^p^l\ = [p^'l- 
If part (3) is proved, then 

b{G) := pI pI p^l + d{G') - b{G'). (46) 

It remains to prove part (3). 
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Consider an edge 63. If is independent of 03, then and 

divisibility is clear. Otherwise, we use Lemma [3.11 for 03: 

^ ^ -^N-3 _ [(^13,23j [(^13,23^ ^^3 ^]IL. (47) 

Since ~ using the induction hypothesis, one 

computes 

d{G) = - d{G’) + [V9^3,23^ (^l,2j_ 

This concludes the proof. 

□ 

Remark 3.3 

As mentioned above, the equations for similar to that one in the propo¬ 
sition above give us equations for since point-counting functor factors 

through Koiyavk) (or just by repeating all the steps). For example, under 
same conditions as in the proposition, q^\Yf(^q and V^g li?- 

After the remark above, we are allowed to make the following dehnition. 

Definition 3.4 

Let G be a graph with he > 2. Dehne the C2 invariant in dual parametric 
space: 

c^^Q)duai _ [Zclq/q^ mod q. (49) 

This C2 invariant is the essential part the point-counting function, and, sim¬ 
ilar to C2(G) in ([2]), it satishes many good properties. The most interesting 
of them is the coincidence of d^°‘\G) and C2(G) on the log-divergent graphs, 
see Theorem 11.11 and Theorem 15.31 

There is a more concrete description of the element c{G) from Proposi¬ 
tion [3]2l if one has a cycle of length < 3. The most interesting case is when 
it is a cycle of length 3, a triangle. 

Let G be a graph with a triangle formed by the edges ei, 62, 63. By 
Example 12.151 the dual graph polynomial takes a form 

= 5'o(aia2 + a2a3 + aia3) + {92 + 5'3)ai + {91 + 93)^2 + {91 + 92)o'3 + 5'i23- 

(60) 

together with the connecting identity 

fi'05'l23 = 5'lfi'2 + 9293 + 9i93- (51) 


Proposition 3.5 

In the notation above, one has 

[Zg] = IL'^'^ ^—L‘^[go,gi,g2,93]+1^^19 o,9ij92,93,9i23]- (52) 
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Proof. Since the formulas are identical to the case of the graph hypersur¬ 
face d'c (but for 3-valent vertex), one can just repeat the proof of Propo¬ 
sition 23 in |BrSch] . The proof is based of a geometrical argument on a 
related particular A^-£bration. 

□ 

Proposition 3.6 

Let G be a graph with a triangle formed by 61,62,63 with he > 3, Nq > 4. 
Then 

= modLl (53) 

As a consequence, 

modg^ (54) 

Proof. The proof is analogues to Lemma 24 in |BrSchj . and identical to 
the part of the proof of Proposition 19 in |D4] . 

□ 

Remark 3.7 

After 62 invariant 63““^(G) is dehned, Proposition 13.61 gives a starting point 
for the denominator reduction game similar to that one for computation of 
62 (G) in theory, see, for example, |BrSch] . The set of graphs, for which 
this process will be applicable and give a concrete answer 62 (G) = ±1 or 
0, dually denominator reducible graphs, need not to coincide with the set of 
denominator reducible graphs. 

Computing the number of rational points, we are also going to use the 
following vanishing statement called the Chevalley-Warning theorem. This 
vanishing helps to get rid of many summands in the formulas coming later. 

Theorem 3.8 

Let fi,..., fk C Z[xi,..., Xn] be polynomials and assume that the degrees 
di := deg fi satisfy Then, for the number ofFg-rational points 

of the variety given by the intersection of the hyperplanes V{fi) in A"', the 
following congruence holds 

[fi,---Jk]q = 0 mod g. (55) 

Proof. The classical Chevalley-Warning statement was for k = 1 and q = p. 
This was generalized to arbitrary prime power q = p^ by Katz in |Ka] . The 
general case easily follows by induction on k. 

□ 
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The relevant to Feynman graphs case is the case of a log-divergent graph: 
Ng = 2nG- For the further statements on log-divergent graphs, we need to 
understand that the situation Nq > 2nG is ’’degenerate” for the point¬ 
counting function for more precisely, for the C 2 invariant. 

Proposition 3.9 

Let G be a graph with Nq > 2nG- Assume G has a triangle (resp. G has 
a double edge or a self-loop and uq > 1). Then the following congruences 
hold 


[Zclg = 0 mod (56) 

= 0 modg^ (57) 

where ei is in the triangle (resp. double edge or self-loop). 

Proof. The cases of a double edge and a self-edge are trivial. Now, let 
ei, 62 and 63 be the edges forming a triangle in G. By Proposition 13.61 
[ZG]q = mod g^. Now we are going to use Chevalley- 

Warning theorem. For this, we have to understand the degrees of the ap¬ 
pearing polynomials. The degree of the dual graph polynomial is equal to 
number of vertices minus 1, degip^ = no- By the hrst Dodgson identity, 
deg (^*5 = deg (/:?*. One computes = ng —1 and deg(/:?^^’^^ = nG — 2, 

both polynomials depend on Nq — 3 variables. Since Nq > 2nG, we may 
apply Chevalley-Warning theorem to V((/?3 and get 

= 0 modg. (58) 


The hrst statement follows. 

For the second congruence, consider again the elimination of ai by 
Lemma 13.11 


[^g]? = + P^l]q = q[p^\ P^l]q + ^ (59) 

Since = Pq, for G' = G//1 and Nq' > 2nG' > 1 (or ug' = 1 and the 
situation is trivial). By the hrst statement, [ZG]q = [p^]q = 0 mod g^. 
Now fl59l) implies q^\[p^.,p.^\q. 

□ 

In [D4] . it was proved that the 62 invariant respects dualization (the 
coefficients of g^ for [Zg] and for 4/^ coincide) for any log-divergent graph 
G with Hg > 3 under the assumption that G is duality admissible. 
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Definition 3.10 

A log-divergent graph G with no >3 (and N = Nq = 2nG edges) is called 
duality admissible if 

[(p'j]q = 0 mod (60) 

for any I, J G E{G) with \J\ > |/| > 0, |/| < Uq — 3. 

In the proof of the main result in |D4j . the situation is symmetric under 
the interchange 4/^ t-)- (p^. The vanishing corresponding to fl 6 U]) for Tq 
is served by the statement similar to Proposition 13.91 for a graph G with 
Nq > 2hG since such a graph always has vertex of valency at most 3. The 
situation for is surprisingly more complicated since the girth of a (even 
log-divergent) graph is unbounded. 

By the Proposition 13.91 above , we know the divisibility of the point¬ 
counting functions for the sub-quotient graphs in the definition 

above as long as we have a cycle of length at most 3. In the next sec¬ 
tion we prove that the congruence (l60H also holds in the case when we do 
not have a triangle, but have a 4-face. 


4 A 4-face formula 

In the previous section we have discussed several computational facts about 
the graphs with a cycles of length < 3. There are also graphs with girthA, 
that is, all their cycles are of length > 4. Some of these graphs are relevant 
to this Feynman integrals subject, for example, known to give a counter¬ 
examples to the Kontsevich conjecture on the polynomiality of the point¬ 
counting function [Tclq, see |D2j or |Sch] . On the other hand, we may meet 
such graphs when we are going to check the vanishing conditions fl60|) for 
all subgraphs while proving the duality admissibility for certain G. 

In this section we try to study a graph G with a 4-face in the similar 
way and with similar techniques as for the triangle case before. 

Consider a graph G with a 4-face formed by the edges ci,..., 64 , with 
Cl and 63 opposite. What one can try do immediately is to start to reduce 
the first 2 variables by Lemma 13.11 and get 

[Zg] = (^?]L. (61) 

The formula works for all graphs and the most complicated pies in the sum 
on the right is PiPi intersection of 4 hypersurfaces. This 

is also the obstruction for reducing the third variable in general. In the case 
G having a triangle formed by the edges 64,62 and 63 , one has a precise 
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formula for see (152]) in Example 12.151 Using this, one derives [Zq] = 
mod L^, see Proposition 13.61 For the 4-face situation, we do 
not have the concrete formula for (p^ and, a priory, no such congruence. 
Nevertheless, we try to do our best, to understand the structure of and 
to prove some vanishing results similar to Proposition 13.91 

We chose the orientation of the 4-face of G and orient the edges ei,..., 64 
in the corresponding direction. Now we orient the other edges of G and 
build the matrix Lq to £x the signs of the Dodgson polynomials. The 
contraction of the edges ei,... ,64 leads to the contraction of a self-loop, 
hence = 0. We also know that for {i,j, k, t} = {1, 2, 3,4}. 

Similarly to Example 12.15] the Jacobi identity (ITT]) implies the vanishing of 
the corresponding 4x4 matrix. The hrst row implies 

_ ^1,3 (^Q2) 

Expanding these polynomials in 0 ^ 2 , 0 .^ and 04 , one gets 


+ V^2^^tt3Q^4 + V^340^2 + ^^24*^3 + V^23*^4 + V^234 “ 

,',^134,234 I ,/,13,23 , ,-,14,24 , ,„1,2', / ,„124,234 ,^12,23 , 

\Lp a’iOti + (p^ 03 -|- (^3 a4 -|- (p^^ ) — {—p^ a2«4 ~ 02 + 

,_14,34 I ,„1,3\ I /,„123,234 ,/il2,24 ,-,13,34 , ,-,1,4', 

P 2 CI 4 -|- ^24 ) + ip a2a3 ~ Ps 0^2 — P 2 Q!3 + P 23 ) (63) 


We derive pl^^ = (^ 123 , 234 ^ ^^12 ^ ^^ 12,23 _ ^ 12 , 24 ^ 
For unifying the notation, dehne 


P^-Plf + Plt- 


a := PY\ c'’^' := (-l)'-^-V*’^ b] := (64) 

where = {k — t) if {k — i)(t — i) > 0, and = {k — t — 1) otherwise. 
Analysing similarly the other rows of the matrix, we hnally obtain 


= a = PY'^, 

Pi = bl + bY (65) 

for all {i,j, k, t} = {1, 2, 3,4}. The polynomials are also related by Dodgson 
identities. Applying the formula before (1331) to the case G' = G\t, we get 
in Z[a] 

(blf = PYtPft mod a. (66) 

Now we return to formula (l6TD . 


To get (partial) control on the class of V(p^^, pi, pi, Pi 2 ), we are going 
to stratify this intersection further by reducing with respect to the next 2 
variables using Dodgson identities and the identities from (165]) . 
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Theorem 4.1 

Let G be a graph with a 4-face bounded by the edges ei,... , 64 , where ei 
and 63 be opposite edges. Then 

[a, bl] - [a, bl] + [a, mod L. (67) 

Proof. Recall the formula for eliminating of one variable a = Oi from 
the set of polynomials fi,..., G Z[ai,...,a„] linear in this variable, 
fi = //a + Ai ■ 


y = |/f./l.a. A.alIL+ 


ll/i./2A.,,,.l/i.AU-|/f.,, 

0 

f“l 

• ’ / n J 

Yh ^ 

X]([/r, fl,a ■■■, fA fk,a, [fk+1, fk+2]a, ■ 

k=l 

• ■ , [fk+l, fn]a. 


( 68 ) 

see [BSYj . Proposition 29. 

Here and later, for two polynomials / and g linear of Oj, we denote by 
[f,g]ai = [f,g]i the resultant with respect to a,: 

[f, 9 ]i-=Mf 9 i-M)- (69) 

We apply formula fl65D to the polynomials 

fa = fb = (pi, fc = Plfd = P 42 (70) 

for the variable a = a^. Then we get 


<f\, ifl, = I/a, A, A, A] = I/’, As. ft, fm, fc, fa, fd, AJL 
+ (S, + S, + S3) -(!/’, ft, f, f] + [f, Asl + IA^ fa, f, fa]), (71) 


where 

= [[fa, fbh, [fa, fch, [fa, fdh] , 
S 2 = [fa, fa3, [fb, fds, [fb, fdh] , 
S 3 = [fa, fa3, fb, fb3, [fc, fdh] ■ 


(72) 


Each of the three summands in the last brackets of (ITTH is divisible by L. 
Indeed, the variety V(/„^ A, A, fj) C is the cone over the variety de- 

hned by the same equations but in A-^^^fno as), thus LI [ A. ff. f?l. Now 
[fl /as] = [p^^h pf] = [Ph, Pc>, 3 ] for G' = G//12, so L| [fl ^ 3 ] by Propo¬ 
sition [321 For the last summand [fl, fa3, fb, fh3] = [P^"^^, Pf, Pf, P 23 ] 
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we are going to use the triangle formula from Example 12.151 for the graph 
G" := GjjX with edges 62 , 63,64 forming a triangle. In the notation with Qi 
but with indices i = 2,3,4, we have 

V^G',3’ V^G',2) V^G', 23 ] ^ [ 9^1 9oOi3 + {g3 + 5'4), 5'0«3 + {92 + S's), 

{92 + 5 ' 4)«3 + 9234] = [90, 93 + 5 ' 4 , 92 + 93, {92 + 94)^3 + 5'234]- (73) 

The connecting identity takes the form 9^9234 = 5 ' 2 ( 5'3 + 5 ' 4 ) + 5 ' 35 ' 4 , thus 
the vanishing of 93 + 9 ^ on V( 5 'o) implies the vanishing of both summands 
93 and 9i. Analogously, 


[fi'o, 92 + 93] — [ 9 o, 92 ,93]- 


(74) 


It follows now that all the terms in the brackets d73|) become independent 
of 03 . As a consequence, it gives us a cone over a variety in A^~^, thus the 
class is divisible by L. 

Finally, we derive the following congruence from fl7T]) : 


(^ 2 , V^i, ^^ 12 ] = {Si + S '2 + S 3 ) mod L 


(75) 


with Si given by ([72]). Now we will work with these 3 summands separately 
and then will show that they sum up to 0 mod L. For simplicity, we list 
here the involved polynomials: 



(76) 


The coefficient of 0:2 in the expansion of the hrst Dodgson identity 
~ in 0(2 gives 

- (/?^2Vi23 - ^2VL = (77) 

Similarly, for the expansion in cti of the Dodgson identity for the pair of 
edges 62 and 63 implies 

- ^''Vi23 - (78) 

The sum of the two equalities above reads 



( 79 ) 
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It follows that [fa, fdh £ ^[a] is in the ideal generated by and (^i2,23_ 

Thus, using fl75]) . one computes 


= [[fa, Ms, [fa, Ms, [fa,fd]s] = = 

[004 T 64 , 004 T 64 ] = [004 T 64 , 64 — ^ 4 ]' (80) 

Similar to Lemma 12.71 by use of the classical Pliiker identity, we can derive 
the following identity on the minors of Lq in fl 6 l) : 

det Lg( 1, 2, 3,4) - det Lg( 1, 2,1, 3) + det Lg(1, 2, 2, 3) = 0. (81) 


The expansion in 04 gives 

(^12,34 = 52 _ ('g2^ 

After the elimination of 04 by fl35|l . the equalities flHOj) and fl82|) imply 

5 ^ = [(^12,34] _ (^12,34] (83) 

Now we are going to compute S' 2 : 

*^2 = [fa, fas, [fb, Ms, [fb, fd]s] = [a, [fb, Ms, (84) 

We use again the equalities dZZD and fl78|l and now subtract instead of 
adding. We immediately get 

[/,, Ms = [cpl^cpls - (85) 


It follows that 

^2 = [a, Msl V^ 2 ^ ] = [«, ^ 34 , V^ 2 ’^ (a«4 + bDcpM] 

= [a,(fill,bta^ + (filf,bliplM ( 86 ) 

The last term of the last brackets disappears, this follows from fl 6 B]) : b\ 
vanishes on V(a, By fl5^ . eliminating 04 , one now computes 

S '2 = [a, f)ff\ - [a, 62 ] mod L. (87) 

The third summand of (175]) . S'3, takes the form 

Ss = [fa, fas, fb, fbs, [fc, fd]s\ = M (^ 34 , (pll ^Is^ = 

h f^ll, ^ 23«4 + (flsA^ bMi + ]• ( 88 ) 


22 



We claim that lies in the ideal generated by a, Indeed, = 

62 + ^3 and, by ([ 71 ]), h\ vanishes on V(a, while h\ vanishes on V(a, ^^34). 
Thus only the last polynomial in fl88l) depends on 04. One computes 

<^3 = V^ 34 > V^ 24 ’ ^^234] ~ [®’ V^ 34 ’ V^ 24 ’ V^ 234 ’ Hiod L. ( 89 ) 

Consider the equation similar to (j 79 j) but for the collection of edges (ei, 62, 64) 
instead of (63,61,62): 

V^lVL - ^''Vl24 = (90) 

Each of the appearing polynomials depends on 03. A consideration of the 
constant coefficient gives 

P13P23A ~ ^Pl 23 i ~ ^ 3^34 ~ ^ 3^23 ■ ( 91 ) 

Consider the variety Z = V(a, pH, PH4) C and let Y = Z\Z O V(6i). 

Since the vanishing of pH implies ^3 = 0 and the vanishing of pH implies 
62 = 0 on V(a) by fl66|) . one gets also pH = b^+bl = 0 on V(a). Hence, again 
by (l66|) . 63 vanishes on Z. The equation (ITO now implies ^^13^^234 = 0 on Z. 
Since pH = ^1 + ^3, and &3 = 0 while 61 7^ 0 on Y , one derives Y ^V{pH4) = 
Y. Thus 53 = [V{a,pH,pH,pHP\V{a,pH,pH,pH^,b\)] = [F], One 
computes 


82 + 82, = ([a, pHH + [a, pIH ^^24]) 

- ([«> Pm^ ^ 2 ] + [a. V^34’ Pw inod L. (92) 

For the third summand, one uses the equality ( 63 )^ = ^^ 23^12 ® 

fl 66 l) and gets 

[a, pH. bt] = [a, pH. pHpH] = [«, pH. p\^ + [«, pH. p\^ 

-KV^34>V^23’V^?2]- (93) 

Similarly, 



The last summands of fl93l) and fIMl) coincide. Indeed, pH = 0 = pH 
on V(a) imply pH = 0 since 61 , 62,63 form a triangle in G/4, and also 
V^i4 = 0 = pH imply pH = 0 in the triangle 62, 63, 64 in G/1. One derives 


[a, pH. pH^ plH p\^ 



[a, pH. pH^ pH^ 

= [a.pH.Pll.P\^- (95) 
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Hence, 


*S '2 + 5*3 — [a, (/?34] + [a, (/?34, ^^ 2 ^ ^^ 23 ] 

- [«) V^34) ^^ 2 ] inod L. (96) 

The first summand on the right hand side is divisible by L by Proposition l3.2l 
applied to ^q, 3 ] for G' = G\4/{1, 2 }. Similarly, the second summand 
on the right hand side of the equality 


[a, C/^ 34 , ^ 24 ] ~ [®’ ^^ 34 ] fo [®! ^ 24 ] [®’ ^^ 34 ^ 24 ] 

is divisible by L. Using the equality fl 66 H . one gets 

[«> V^34> V^24] = -[«> V^34V^24] = “[«> ^1] ^lod L. (98) 

The same thing can be done with [a, fo dSSD- One can also do the 

step (1^ for [a, V^ 34 , ^^ 12 ]- The congruence (l96|) now implies 

5*2 + S '3 = [a, 63 ] - [a, 64 ] + [a, mod L. (99) 


By d75|) and ([83]), we hnally get the desired formula 


[if^\ Lpl Lpl LP,2] + + - [a, 

+ [a, 63] - [a, 64] + [a, ^^34^^12] mod L. (100) 


□ 

What we mean a ^-/ace formula is just the ability to express the class 
[Zg\ mod in the formula flOTl) by use of classes of the intersections of 
up to 3 hypersurafaces, after Theorem 14.11 It is possible to write down a 
more concrete formula on the level of point-counting function for, say, log- 
divergent graphs, but this does not lead to new results. Nevertheless, the 
very important application of the technique above is the following result: 

Proposition 4.2 

Let G be a graph with Nq > 2nG and assume it has a 4-face. Let ei and 
be two adjacent edges of a 4-cycle bounding this face. Then 

[V^^^V^ 2 >V^nV^l 2 ]<^ = 0 modg. ( 101 ) 
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Proof. Denote by 63 and 64 the two other edges of the named 4-cycle going 
in the natnral ordering. Consider a graph G' to be the following modihcation 
of G : we delete 4 hrst edges, introdnce 2 new edges and et instead, and 
identify 2 vertices as shown on Fignre 1. 

It has Ng — 2 edges e^,, Ct, 65 , eg,..., ejv^ and ug' = ug — I- One immediately 
sees that 

V^G,34 ^ ^G',t V^G ^12 = V^G',s- ( 102 ) 

Using the first Dodgson identity for I = {a}, J = {6}, one gets 

V(a, V^g, 34V^G,12) — ''2(^G'’ V^G',iV^G',s) “ ''^(V^G'’ V^G')- (103) 

Since the point-connting fnnctor factors throngh the Grothendieck ring, (l67)l 
implies the following congrnence: 

[a, bl]g - [a, bl]g + [(/?^*,, mod q. (104) 

One computes the degrees: 

deg 6 } = deg = deg = nG-2, deg a = deg = ugS. (105) 

Since all of the varieties in fll04p are considered to be in and Ng > 

2nG, Chevalley-Warning theorem implies the vanishing of all the summands 
on the right hand side. Hence 

= 0 modg. (106) 


□ 
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Proposition 14.21 gives us some control on 

compute c'^°‘\G). Returning to Formula fIRT]) . we also want to ’’understand” 
the summand YP^’‘^]q in this sense. 

Lemma 4.3 

Let G be a graph with No > 2nc having a 4-face. Let ci and 62 he two 
adjacent edges bounding this 4-face. Then 

[(p^’‘^]q = 0 mod q^. (107) 

Proof. By Lemma [3.11 we can get rid of the variables 03 and 04 : 


[(^P2j ^ ^ ^N-3 _ J(^13,23j ^[(^13,23^ (^1,2| 

= - [(^13,23] ^ [(^134,234^ ^13,23^ ^14,24^ ^l,2j 

+ L[(^134,234^1,2 _ (^13,23^14,24j _ ^^^n4,23A^ ^14,24j_ 

Applying the hrst Dodgson identity again (just to get a nicer form) and 
then appling the Chevalley-Warning theorem, we obtain 


[(^134,234^1,2 _ ^ [^13,24^14,23]^ ^ q ^ 


13,23,-14,24-1 _ r,„13,24,^14,231 _ 


(109) 


since we are dealing with a product of total degree 2{nG — 2) = 2nG — 4 of 
Nq — 4 variables and Nq > 2nG by the assumption. Next, the application 
of the Chevalley-Warning theorem also implies 


[(^144,.44^ (^.4,Z4]^ ^ Q 


jl34,234 ^^14,24-1 _ 

By Lemma [3.11 we compute 


( 110 ) 


[(^13,23]^ = [(/?134,234^^ ^ ^^13,23]^ ^ ^Na-4 _ [(^134,234]^ 

+ modg^ (111) 

here we have again used the Chevalley-Warning vanishing for the last sum¬ 
mand and also Proposition 13.21 part (1) for V((/?334,234[j_ fllQSp together 
with fllOOp - flllip imply the desired congruence. 

□ 


Now we are ready to prove the main theorem about the structure of 
[Zclq in the 4-face case. 

Theorem 4.4 

Let G be a graph with Ng > 2nG. Assume G has a 4-face. Then 

[ZG]q = 0 mod q^. (112) 
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Proof. The equality fl 6 ip in the Grothendieck ring implies the correspond¬ 
ing equality for the point-counting functions: 

[Zg], = (ns) 

The graph G' = G/1 has a triangle formed by the edges 62 , 63 , 64 , and one 
has Ng' > ^ug'- By Proposition 13.91 

[^g]i = [^G'] = 0 mod q\ (114) 

The variety (ff) is isomorphic to V{(Pq,, for G” = G//2. The 

graph G” has a triangle formed by the edges ei, 63 , 64 , it satishes Ng» > 
2nG". Proposition 13.91 is again applicable: 

[V^G ’ V^G,i]'? = [V^G'o V^G",i ]9 = d mod q. (115) 

By Proposition 14.21 and Lemma 14.31 one also has 

= 0 modg^ (116) 

The substitution of flll4p - flllbp into (11131) implies the statement. 

□ 

We can also derive a short formula for the C 2 invariant in the case G 
being log-divergent. This is what we call a Jf--face formula for cf^°‘fG). 

Theorem 4.5 

Let G be a log-divergent graph (Ng = 2nG) with a 4-face bounded by the 
edges ei,... , 64 . Then 

^dual(^G) = -[(^13,24^ ^14,23j^ ^ 

Proof. By (llOip . we know the congruence V^ 2 ) ^^ 12 ]'? = 0 mod q 

for a log-divergent graph G. Thus, (I113p yields 

[ZG]q = f^l]q mod q. (118) 

Since = [V^g'’V^G' i]<? ~ a graph with a triangle 

and Ng' > 2nG', Proposition 13.91 implies [Lp^‘^,ip‘^q = 0 mod q. Similarly, 
[(p^]g = 0 mod g^. 

In the proof of Lemma 031 the only term in the right hand side of fllOSp 
that survives mod q for a log-divergent G is the term from fll09p . Thus, 
[ZG]q ^ g2[(^'3’24^14,23]^ ^ -g2[(^13,24^ ^14,23]^ 

□ 

The formula above is, up to a sign, independent of the numeration of the 4 
edges. This can be easily shown using (lT 6 l) . 
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5 Girth 5 and Conclusion 


Recall that girth{G) is the minimal n such that each cycle of G is of length 
> n. In general, girth (G) is unbounded. Even if we restrict to or to 
log-divergent graphs, it is not very difficult to construct examples of graphs 
of any given girth. 

To establish that a graph is duality admissible (see Dehnition Id.lOp . one 
needs to check the vanishing condition: 

YfQ^q = 0 mod (120) 

for all sub-quotient graphs G' = G\I//J for any I,J G E{G) with \J\ > 
|/| > 0, |/| < ug —3. If G' has a cycle of length at most 3, then the vanishing 
follows from Proposition 13 .9 1 since Nc = Nq — |/| — | J| > 2 {no — |^|) = nc- 
If G' does not have a triangle, but does have a cycle of length 4, then we 
again obtain the congruence fll20p by Theorem 14.41 On the other side, if 
the minimal cycle in the graph G' is on length > 4, we cannot prove the 
congruence. The absence of a 3-face and 4-face is an obstruction to our 
methods. We need to estimate the minimal Nq for which this situation can 
occur. 

A nice (and most physically interesting) situation is the case when a 
graph G is log-divergent in 0^ theory. That is, it is obtained from the 4- 
regular graph G (all the vertices are 4-valent) after deletion of one of the 
vertices. The graph G is called the completion of G. There is an interest¬ 
ing arithmetic conjecture about the graphs with the same completion, see 
Conjecture 4 in |BrSch] . 

We recall a well-known result of Robertson, 0: 

Theorem 5.1 (Robertson) 

There is a 4-regular graph with girth = 5 and 19 vertices. It is the unique 
(up to isomorphism) graph with these properties among all graphs with less 
than 20 vertices. 

Let R be the Robertson’s graph above. Then the corresponding i? is a 
log-divergent graph of girth{G) = 5. It is a graph with minimal Nr with 
these conditions. It has ha = nc = 17, Nq = 34. What we need is a slightly 
different thing. 

Lemma 5.2 

Let G be a graph with 3 < nc < 17 and with Nc > 2nG- Then girth (G) < 

5. 












Proof. The proof is done with the help of a computer. To optimize the 
brute force, one can start similarly to the proof from 10. Assume that 
there exists such a graph with girth 5. If G has a 5-valent vertex v, one 
can consider the arcs (paths) of length 2 from v. The endpoints {k up to 
ug — 5) should be mutually different and they are connected by Nq — k — 5 
edges. One has several possibilities and can find a contradiction in a few 
steps. Now when all the vertices are up to 4-valent, we proceed with a small 
exhaustive search on a PC. 

□ 


We are ready to state our main theorem. 

Theorem 5.3 

Let G be a log-divergent graph with 3 < he < 18 loops. Then G is duality 
admissible. 

Proof. Consider any relevant sub-quotient graph G' := G\I//J, see the 
Definition 13.101 Then G' has hq/ < ug — 1- = Lq — 1 < 17 and Ng' > 2nG' 
edges. Now Lemma 15.21 implies that G' has a cycle of length at most 4. 
As was already explained above, under this assumption Proposition 13.91 or 
Theorem 14.41 provide the needed congruence 

[ZG']q = 0 mod q^. (121) 

This concludes the proof. 

□ 


As a consequence, we finally get 

Theorem 5.4 

Let G be a log-divergent graph with 3 < Hg < 18. Then all the C 2 invariants 
in all four different representations of the Feynman period coincide: 

C2(G)7™ = C2(G), = C2(G)f“' = C2{Gr^°L (122) 

This follows from the results of ra. This is again an indication that C 2 
invariant is a good discrete analogue to the Feynman period. The range of 
Hg is more than enough and covers all physically relevant graphs. 

Nevertheless, Theorem 14.41 also proves the equality fll22p for a larger set 
of graphs, since the graphs of girth 5 occur rather rare. We formulate the 
result as a combinatorial sufficient condition. 
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Theorem 5.5 

Let G be a graphs with he > S. If each sub-quotient graph 7 = G\I// J, 
where /, J C E{G), \J\ > |/| > 0, |/| <nG — 3, has a loop of length at most 
4, then all 4 C 2 invariants coincide. 

I believe that there exists a 5-face formula or even n-face formula with the 
similar meaning: even for a log-divergent graph with a big girth, the most 
complicated summand ^ (f can be killed mod g, and, after 

(11181) . the C 2 invariant 0 ^°“^ can be computed naturally by the corresponding 
step of the denominator reduction while the total contribution of the other 
summands is zero. 
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